A Study Of Discretization Errors In Volume Rendering Integral Approximations
نویسندگان
چکیده
We present a study of the influence of different approximation schemes on the convergence rate of volume rendering integral (VRI) numerical approximations. We experimentally evaluate the impact of numerical integration techniques on the rate of convergence to the correct solution of the VRI on a single ray. We report that the discretization of both the inner and outer integrals have influence on the overall convergence rate. Then, we present results related to the (traditional) pre-integrated and second-order pre-integrated algorithms. In practice, we observed that pre-integrated lookup tables provide second and third order convergence rates for the VRI approximation, respectively. Our results also suggest that the convergence rate drops one order of magnitude for the second-order algorithm when lookup tables are numerically computed using low sample rates. Also, the convergence of both algorithms drops to linear when the attenuation within ray segment is neglected.
منابع مشابه
Closed-Form Approximations to the Volume Rendering Integral with Gaussian Transfer Functions
In direct volume rendering, transfer functions map data points to optical properties such as color and opacity. We have found transfer functions based on the Gaussian primitive to be particularly useful for multivariate volumes, because they are simple and rely on a limited number of free parameters. We show how this class of transfer function primitives can be analytically integrated over a li...
متن کاملNumerical Study on the Reaction Cum Diffusion Process in a Spherical Biocatalyst
In chemical engineering, several processes are represented by singular boundary value problems. In general, classical numerical methods fail to produce good approximations for the singular boundary value problems. In this paper, Chebyshev finite difference (ChFD) method and DTM-Pad´e method, which is a combination of differential transform method (DTM) and Pad´e approximant, are applied for sol...
متن کاملConservative Multi-Implicit Spectral Deferred Correction Methods for Reacting Gas Dynamics ?
In most models of reacting gas dynamics, the characteristic time scales of chemical reactions are much shorter than the hydrodynamic and diffusive time scales, rendering the reaction part of the model equations stiff. Moreover, nonlinear forcings may introduce into the solutions sharp gradients or shocks, the robust behavior and correct propagation of which require the use of specialized spatia...
متن کاملVARIATIONAL DISCRETIZATION AND MIXED METHODS FOR SEMILINEAR PARABOLIC OPTIMAL CONTROL PROBLEMS WITH INTEGRAL CONSTRAINT
The aim of this work is to investigate the variational discretization and mixed finite element methods for optimal control problem governed by semi linear parabolic equations with integral constraint. The state and co-state are approximated by the lowest order Raviart-Thomas mixed finite element spaces and the control is not discreted. Optimal error estimates in L2 are established for the state...
متن کاملControlled Precision Volume Integration1
Traditional methods for evaluating the low-albedo volume rendering integral do not include bounds on the magnitude of approximation error. In this paper, we examine three techniques for solving this integral with error bounds: trapezoid rule, Simpson’s rule, and a power series method. In each case, the expression for the error bound provides a mechanism for computing the integral to any specifi...
متن کامل